Minimal Zero Sequences of Finite Cyclic Groups
نویسنده
چکیده
If G is a finite Abelian group, let MZS(G, k) denote the set of minimal zero sequences of G of length k. In this paper we investigate the structure of the elements of this set, and the cardinality of the set itself. We do this for the class of groups G = Zn for k both small (k ≤ 4) and large (k > 2n 3 ).
منابع مشابه
Combinatorial Approaches to Minimal Zero Sequences of Finite Abelian Groups, and a Surprising Connection
This paper presents a fresh new combinatorial approach to the study of minimal zero sequences of a finite abelian group. We begin by presenting some general algebraic theory aimed at reducing the search space of potential minimal zero sequences for a certain class of groups, as well as describe the optimal algorithm for generating all minimal zero sequences of such a group. We continue by givin...
متن کاملA Characterization of Minimal Zero-sequences of Index One in Finite Cyclic Groups
Let G ∼= Zn where n is a positive integer. A finite sequence S = {g1, . . . , gk} of not necessarily distinct elements from G for which ∑k i=1 gi = 0 is called a zero-sequence. If a zero-sequence S contains no proper subzero-sequence, then it is called a minimal zero-sequence. The notion of the index of a minimal zero-sequence (see Definition 1) in Zn has been recently addressed in the mathemat...
متن کاملZero Sums in Finite Cyclic Groups
Let Cn be the cyclic group of n elements, and let S = (a1, · · · , ak) be a sequence of elements in Cn. We say that S is a zero sequence if ∑k i=1 ai = 0 and that S is a minimal zero-sequence if S is a zero sequence and S contains no proper zero subsequence. In this paper we prove, among other results, that if S is a minimal zero sequence of elements in Cn and |S| ≥ n − [ 3 ] + 1, then there ex...
متن کاملInverse zero-sum problems and algebraic invariants
— In this article, we study the maximal cross number of long zero-sumfree sequences in a finite Abelian group. Regarding this inverse-type problem, we formulate a general conjecture and prove, among other results, that this conjecture holds true for finite cyclic groups, finite Abelian p-groups and for finite Abelian groups of rank two. Also, the results obtained here enable us to improve, via ...
متن کامل2 3 Ju n 20 08 INVERSE ZERO - SUM PROBLEMS AND ALGEBRAIC INVARIANTS
— In this paper, we study the maximal cross number of long zero-sumfree sequences in a finite Abelian group. Regarding this inverse-type problem, we formulate a general conjecture and prove, among other results, that this conjecture holds true for finite cyclic groups, finite Abelian p-groups and for finite Abelian groups with rank two. Also, the results obtained here enable us to improve, via ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004